Functions of Difference Matrices Are Toeplitz Plus Hankel
نویسندگان
چکیده
When the heat equation and wave equation are approximated by ut = −Ku and utt = −Ku (discrete in space), the solution operators involve e−Kt, √K, cos(√Kt), and sinc( √ Kt). We compute these four matrices and find accurate approximations with a variety of boundary conditions. The second difference matrix K is Toeplitz (shift-invariant) for Dirichlet boundary conditions, but we show why e−Kt also has a Hankel (anti-shiftinvariant) part. Any symmetric choice of the four corner entries of K leads to Toeplitz plus Hankel in all functions f(K). Overall, this article is based on diagonalizing symmetric matrices, replacing sums by integrals, and computing Fourier coefficients.
منابع مشابه
Mean value theorem for integrals and its application on numerically solving of Fredholm integral equation of second kind with Toeplitz plus Hankel Kernel
The subject of this paper is the solution of the Fredholm integral equation with Toeplitz, Hankel and the Toeplitz plus Hankel kernel. The mean value theorem for integrals is applied and then extended for solving high dimensional problems and finally, some example and graph of error function are presented to show the ability and simplicity of the method.
متن کاملSplit Algorithms and ZW-Factorization for Toeplitz and Toeplitz-plus-Hankel Matrices
New algorithms for Toeplitz and Toeplitz-plus-Hankel are presented that are in the spirit of the “split” algorithms of Delsarte/Genin. It is shown that the split algorithms are related to ZW-factorizations like the classical algorithms are related to LU-factorizations. Special attention is paid to skewsymmetric Toeplitz, centrosymmetric Toeplitz-plus-Hankel and general Toeplitz-plus-Hankel matr...
متن کاملTransformation Techniques for Toeplitz and Toeplitz-plus-Hankel Matrices. I. Transformations
Transformations of the form A + E’FAg2 are investigated that transform Toeplitz and Toeplitz-plus-Hankel matrices into generalized Cauchy matrices. ‘Zi and @a are matrices related to the discrete Fourier transformation or to various real trigonometric transformations. Combining these results with pivoting techniques, in paper II algorithms for Toeplitz and Toeplitz-plus-Hankel systems will be p...
متن کاملTransformation Techniques for Toeplitz and Toeplitz-plus-hankel Matrices Part I. Transformations
Transformations of the form A ! C 1 AC 2 are investigated that transform Toeplitz and Toeplitz-plus-Hankel matrices into generalized Cauchy matrices. C 1 and C 2 are matrices related to the discrete Fourier transformation or to various real trigonometric transformations. Combining these results with pivoting techniques,in part II algorithmsfor Toeplitz and Toeplitz-plus-Hankel systems will be p...
متن کاملTransformation Techniques for Toeplitz and Toeplitz-plus-hankel Matrices Part Ii. Algorithms
In the rst part 13] of the paper transformationsmappingToeplitz and Toeplitz-plus-Hankel matrices into generalizedCauchy matrices were studied. In this second part fast algorithms for LU-factorization and inversion of generalized Cauchy matrices are discussed. It is shown that the combinationof transformation pivoting techniques leads to algorithms for indeenite Toeplitz and Toeplitz-plus-Hanke...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Review
دوره 56 شماره
صفحات -
تاریخ انتشار 2014